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Scene Tracker System 


The present invention relates to a tracker 
system for scanning a scene in a field of view 
and comprising, a scanner, means responsive to 
the scanner for producing digital data signals for 
defining the scene, and reference data signal 
storage and correlator circuits for comparing 
reference data signals and live data signals, the 
latter resulting from a subsequent scan of the 
scene. 

Such a tracker system is commonly used 
with imaging or quasi-imaging sensors such as 
T.V. cameras, FLIRS, millimeter-wave scanners, 
or the like and provides a powerful means for 
updating information in a guidance system. 

Systems are known which perform position 
updating of guidance systems automatically. 
Such systems typically consist of an imaging 
sensor which views the ground, one or more 
reference maps contained in a suitable storage 
medium, and a computer which compares the 
images and does the information processing. 
When the guidance system indicates the vehicle 
is near the update point, the computer attempts 
to match the sensor image to the reference 
image. When a match occurs, the computer 
establishes a geometric correspondence 
between: reference image points and sensor 
image points. Then, given a reference image 
update point, the corresponding sensor image 
point is determined. This information, with a 
sensor pointing direction relative to the vehicle 
body and vehicle altitude, allows computation 
of the vehicle position and updating of the 
guidance system. Such an automatic image 
matching process is commonly implemented by 
some form of cross-correlation, which is a 
powerful and practical approach, and one that is 
optimum under fairly general conditions. The 
peak of the correlation function is taken as a 
point of best match between the reference and 
sensor images. 

One of the more important design param- 
eters of image correlators is the correlation 
area. That is, the integration area used in 
computing each vaiue of the correlation func- 
tion. Correlation performance = generally 
improves as the correlation area increases. 
However, large correlation areas also cause 
rapid performance loss with geometric distor- 
tion between the two images. Geometric distor- 
tion arises from different viewing positions for 
the reference and sensor images, and is a real 
effect with which most systems must deal. For a 
given application, it is possible to perform 
tradeoffs and arrive at an optimum correlation 
area, but even the resulting optimum per- 
formance may be inadequate. 

Various methods for achieving cross-correla- 
tion between images exist. One such system is 
represented in French Patent 2,339,869 which, 
responding to the thermal intensity or the 
optical brilliance of a scene, generates signals 
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from a subsequent scan using the technique of 
multiplying the magnitudes of pixels of the 
scene in the stored memory with magnitudes of 
pixels in corresponding positions in the live data 
memory resulting from subsequent scans from 
which the coordinates of the position of the 
subsequently scanned scene, with respect to 
the storage scene, are derived. This approach 
involves a comparatively large correlation area 
in which problems of distortion, as discussed 
above, may be involved. 

Another approach involving a signal correla- 
tion for an entire scene is described in U.S. 
Patent 3,805,261. Here, a process for con- 
trolling the course of a body in motion by 
comparison of a known relief plot of a surveyed 
zone with a sounding plot using a radio 
altimeter, is discussed. The technique de- 
scribed comprises storing a plurality of patterns 
of binary digits wherein each of the patterns 
corresponds to a different and known strip of its 
own. The stored binary digits are representa- 
tive of the algebraic sign of the difference in 
heights between predetermined points of the 
strip. An analog-to-digital converter is used to 
translate the output of the radio altimeter into a 
pattern of binary digits representative of the 
algebraic sign of the difference between 
readings taken in space conformity with pre- 
determined points. Thereafter, a correlation of 
the translated pattern with each of the stored 
patterns of binary digits indicates the degree of 
correspondence between the path being flown 
and that of one of the stored paths. As in the 
system of the French patent briefly discussed 
above, a multiplier is employed in the corre- 
lator. Here, also, there is but a single corre- 
lation function for the entire scene. 

U.S. Patent 3,943,277, while using a 
different approach than either of the two 
patents discussed above, also describes an 
arrangement in which a single correlation func- 
tion for the entire scene is derived. Here a 
correlation function for deriving the Y error 
signal is obtained using a line-by-line com- 
parison of the digitized video and the X correla- 
tion function from which the X error signal is 
derived is obtained on an element-by-element 
comparison of the digitized signal. This system 
employs a shift register for propagating the line 
and digit signals and a comparator, such as 
gates, for comparing line and element data both 
before and after the present element, with 
integrator for the X and Y_ coordinates 
processing the line and element comparisons. 

According to the present invention we 
provide a tracker system characterised by, 
circuits for producing search cell data signals 
from a pre-selected plurality of portions of the 
data signals for one scene, and for storing 
search cell signals from one scan as reference 
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search cell signals; digital correlation circuits for 
comparing search cell signals from a 
subsequent scanning operation with corre- 
sponding reference cell signals, on a bit-by-bit 
basis, and for summing the result of predeter- 
mined relationships of said bits, for producing 
pluralities of correlation sum signal groups, one 
group for each search and reference cell com- 
parison; digital coordinate circuits for providing 
pluralities of correlation coordinate signal 
groups, one coordinate signal group for each 
cell, individually indicative of the relative 
position within each search cell of a correlation 
between the search cell and its corresponding 
reference cell; and digital processing circuits for 
processing said pluralities of correlation sum 
signal groups and corresponding correlation 
coordinate signal groups so as to produce 
weighted correlation coordinate signals (é,, €,), 
indicative of the weighted average displace- 
ment for the entity of all of the search cell 
correlation coordinate signals, formed from 
each cell's displacement, indicative of the 
position of the subsequent scene in the field of 
view. 

The invention provides a new approach to 
cross-correlation image matching. This 
approach employs a multiple sub-area 
correlation technique in which several sub-areas 
or cells are selected from the reference image 
and individually correlated against the sensor 
image, that is the stored image, creating a set or 
a plurality of cross-correlation functions. 

Preferably there is provided a peak detector 
circuit responsive to said correlation sum signal 
groups for producing a correlation peak signal; 
and circuits including a multiple peak detector 
for excluding from use in the production of 
weighted correlation coordinate signals those 
correlation sum signal groups in which more 
than one correlation peak is detected. 

Advantageously the tracker is a video tracker, 
including a comparator having a bilevel output 
which switches between its two output levels 
each time the signals at its inputs are the same, 
and circuits for coupling delayed and undelayed 
video signals, respectively, to different inputs of 
said comparator so that each time said signals 
are the same, said comparator switches from 
one output level to the other. 

This generates a single bit digitized video 
signal without employing a threshold. Hence the 
digitized video signal is independent of the 
Presence or absence of prominent scene 
features and is relatively unaffected by changes 
in brightness or contrast. ‘ 

A tracker system in accordance with the 
present invention will now be described by way 
of example and with reference to the 
accompanying drawings in which:— 

Fig. 1 is a conceptual schematic block 
diagram of the tracker system; 

Fig. 2 is a block diagram of a self threshold- 
ing subprocessor for use as element 10 of 
Fig. 2; 
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Fig. 3 is a block diagram of an alternative 
self-thresholding subprocessor for use as 
element 10 of Fig. 2; 

- Fig. 4 is a frequency response curve illustrat- 
ing output amplitudes as a function of fre- 
quency for a three pole Bessel roll off filter; 

Fig. 5 shows curves representative of input 
video signal to the video processor of Fig. 2 and 
output digital video signal from the video 
processor; 

Fig. 6 is a conceptual schematic block 
diagram of the reference data storage element 
of Fig. 1; 

Fig. 7 is a conceptual schematic block 
diagram of the live video formatter of Fig. 1; 

Fig. 8 is a logic schematic block diagram of 
the convoiver of Fig. 1; 

Fig. 9 is a conceptual block diagram of an 
exemplary master timer as might be used in the 
tracker system; 

Fig. 10 is a block diagram exemplifying 
externally synchronized tracker operation; 

Fig. 11 is a diagram helpful in explaining the 
operation of the tracker system in which the 
numbers represent the number of cells with 
validated correlation peaks at a particular 
location. (For instance, the number 5 indicates 
that five cells have unique, validated correla- 
tion peaks at location (7, 9).) 

Fig. 12 is a diagram helpful in an explanation 
of the operation of a single correlation cell. 

Fig. 13 is an exemplary conceptual diagram 
of a correlator cell configuration; 

Fig. 14 is a timing diagram illustrating the 
signal output and sequence of events of a 
master timer as exemplified in Fig. 9; 

Fig. 15 is a timing chart showing repre- 
sentative horizontal and vertical blanking and 


- address times as used in the tracker system; 


Figs. 16 and 17 are timing charts helpful in 
an understanding of the sequence of events 
occurring in the correlator of the tracker system; 
and 

Fig. 18 is a simplified flow chart showing an 
exemplary mechanization of a stored program 
for use with the tracker system. 

Referring first to Fig. 1, video from a sensor, 
not shown, enters the video processor 10, a 
two-level digitized video signal is derived from 
the video which presents a unique fingerprint 
for each scene being viewed. Digital video 
enters the five video formatter 20 which 
arranges the video signal in a bit stream suit- 
able for sequential real-time processing. Digital 
video also enters its bit stream or selected 
portions thereof into the refresh memory and 
logic 30 where it is buffered for replacing those 
correlants in the reference data storage memory 
40 which were found to provide correlation 
functions not qualifying in the subsequent 
validation test. Formatted live data.then enter 
the “N” bit convolver 50 along with the 
reference data from reference data storage 
memory 40. The function of the convoilver 50 is 
to determine, and output, the degree of match 
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between live data and reference data, that is, 
the correlation function. in one preferred 
embodiment, for example, N equals 64, so that 
the maximum number of matches is 64. A sum 
of all matches is computed every 217 
nanoseconds, as determined by a master timer 
(FIG. 9) at a clock rate of 4.6 MHz. The highest 
value of this sum, as determined by digital peak 
detector 70, that is, the correlation peak, is 
stored in the peak magnitude storage 80, 
together with its coordinates X and Y within its 
search area. These are placed in the peak 
coordinate storage 90. 

Digital peak detector 70 also provides a 
search of each search cell for other peaks of 
either equal level or lower level by a fixed 
amount. !f such ambiguities are present, as 
shown by multiple peak detector 100, the X, Y 
data from that particular cell will not be 
validated and this lack of validation will be 
stored in the invalid storage latch 110. 

The digital data processor 120 performs all 
computations involving arithmetic, Boolean 
logic, and decisions. A preferred embodiment 
uses a programmable central processor unit, 
operating under command of an instruction set. 
Other embodiments may be constructed, such 
as, for example, a hard-wired logic version. The 
main functions of the digital data processor 120 
include the performance of validation tests on 
all cell correlations by applying criteria which 
determine a level of confidence, according to 
peak to side-lobe plus noise, ambiguity, etc.; 
calculation of the global correlation coordinates 
from ali valid local correlation peak coordinates. 
(The global correlation coordinates are deter- 
mined either by simple averaging, first or 
second moments, or weighted combinations of 
several of these); control of the updating of 
correlants (or references) in invalidated cells 
{this consists of selecting the most likely to 
match bit stream from the refresh memory, 
according to the location of well-matching 
correlants from valid cells); generation of gate 
coordinates in real time for gate generator 130; 
and housekeeping and timing functions for the 
correlator as a whole. Criteria for selection of 
the reference data are based on a desire for 
maximum uniqueness or minimum correlation 
ambiguity when the stored material is corre- 
lated against real-time data. Upon switching to 
a track mode, reference data update ceases, and 
the most recently stored reference data are 
frozen in the reference memory 40. Real-time 
digitized video is clocked through the con- 
volver, in one embodiment, 64 bits at a time; 
and ‘Exclusive NOR” comparison is made in the 
convolver between the stored reference data 
and the clocked real-time digital video. 

Referring still to FIG. 1, the video processor 
10 which performs the function of converting 
raw, unprocessed video to two-level digitized 
video which has a uniquely coded relationship 
to the raw video from which it is derived is illus- 
trated. In order to be useful in a correlator, the 
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video processor needs the capability of extract- 
ing information from bland, relatively feature- 
less scenes, in which prominent targets or other 
objects are not necessarily present. Therefore, 
conventional thresholding techniques which 
derive a threshold from target amplitude and 
background measurement and use the derived 
threshold to digitize a target in the scene are not 
applicable. In a sense, simple thresholding can 
be considered to be a form of analog-to-digital 
conversion with single bit amplitude resolution; 
if the video signal level is less than the threshold 
value, the digital video has a value of O; if the 
video level is above threshold, digital video has 
the value 1. 

Two configurations of self thresholding video 
processors are shown in FIGS. 2 and 3. In FIG. 2 
a buffer self-thresholding video processor is 
shown. Composite video on lead 8 is received 
by buffer 1062. The resulting limited video 
signal is furnished to bandpass filter 1064 on 
lead 116. The resulting band limited video is 
applied to delay network 1066 and comparator 
121. Delayed video on lead 119 and undelayed 
video on lead 118 are applied to comparator 
121 whose output is digital video. The digital 
video output of comparator 121 is furnished to 
the system on lead 113. A digitized video 
pattern results over the entire field-of-view, 
even in the absence of targets or other objects, 
provided only that scene contrast exceeds 
sensor coherent noise and random noise. 

In the embodiment of FIG. 3, the “zero 
threshold” processor, the shorted delay line 
1072 to ground acts as a quasi differentiator to 
the bandpassed video. The digital video corre- 
sponds to the zero crossings of the bandpassed 
quasi differentiated video signal. 

A bandpass filter 1064 that has been used in 
the preferred embodiment with a great success 
is known as a three-pole Bessel bandpass filter. 
FIG. 4 shows a frequency response curve for 
such a filter. Raw video from a camera or other 
sensor passes through a bandpass filter. The 
filter rolls off at low frequencies in order to 
attenuate low frequency components asso- 
ciated with sensor shading, scene shading, 
large-scene features, and sensor microphonic 
oscillations. As long as the rolloff starts at a 
frequency above the line-scan frequency 
(15.75 KHz), its value is not critical. The high 
frequency cutoff in the filter utilized is approx- 
imately 500 KHz. Values of cutoff between 
100 KHz and 1 MHz were explored to find an 
optimum, but it was found that the cutoff fre- 
quency was not critical. The high end response 
is shaped by the Bessel filter chosen for its 
freedom from preshoot and overshoot and its 
linear phase response. 

Referring to FIG. 5, it is there illustrated how 
live video may be compared with delayed video 
in order to develop a digital video signal at the 
crossings. This technique provides a digitized 
video signal with a logic 1 and a logic O for 
approximately equal time from bandpassed 
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video of most of the scenes. This is ideal for 
producing the correlation function, further, this 
form of digitization is sensitive enough to 
process very low contrast video almost inde- 
pendent of contrast levels and_ brightness. 
Experience with this video processor shows that 
it is relatively insensitive to scale factor changes 
in the video. The digital video pattern for a given 
video scene remains relatively invariant with 
video amplitude changes down to the level 
where noise becomes a significant factor. 

Referring now to FIG. 6, the reference 
memory is stored in random access memory 
devices (RAMS). Any suitable type of memory 
and storage unit may be utilized such as inte- 
grated circuitry, magnetic memory, any 
dynamic-type memory or any of the other suit- 
able types. The RAMS contain reference data 
for all of the search cells. The memory is 
updated by the digital data processor as re- 
quired by the demand update logic. All the 
random access memory outputs are inputs to 
convolver 50. 

Referring now to FIG. 7, the live video for- 
matter is illustrated. The convoiver receives its 
live video information from the live video 
formatter. This live digitized video must be con- 
verted from its serial form to a form acceptable 
by the convolver This is accomplished in the 
formatter whose block diagram is shown in 
FIG. 7. 

Referring now to FIG. 8, the operation of the 
convolver will be explained. The mathematical 
function of the convolver is to compare “live” 
digitized video {64 binary elements are shown 
for purposes of illustration) with the reference 
data (also 64 binary elements), and output a 
binary number that is the sum of all matches 
between each of the comparisons. This is done 
every clock period (in the preferred 
embodiment, every 216 nano-seconds). Each 
binary element of live video and its correspond- 
ing binary element of reference data are inputs 
to an Exclusive NOR gate. The output of the Ex- 
clusive NOR gate is a logic 1 if the two inputs 
match and a logic O if they don’t match. The rest 
of the convolver determines how many of the 
64 Exclusive NORs have a logic 1 output (in the 
preferred embodiment). This is accomplished by 
first dividing the Exclusive NOR outputs into 
eight groups of 8. The eight inputs of each 
group are then applied to the eight address bits 
of eight 256 x 4 read-only memories (ROM). 
Here any suitable type memory device may be 
utilized. such as for example integrated cir- 
cuitry, magnetic memory, etc. The ROM is 
programmed so that its output is the sum of 1's 
on its address. The outputs of the eight ROMs 
are then summed two at a time with digital 
adders until the final sum is attained. The digital 
convolver is capable of very high speed opera- 
tion. In the preferred embodiment it convolves 
two 64 element words (real-time live data 
against stored reference data) and derives a 
correlation sum (in the preferred embodiment, 
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the sum represents the number of matched 
elements) every 216 nanoseconds. 

In summary, the convolver comprises two 
basic functional components: ; 

1. “Exclusive NOR” network; these device 
detect a match between an element in the refer- 
ence data word and an element in the live data 
word. Exclusive OR logic may be used alterna- 
tively in order to generate a sum representing 
the number of mismatches. 

2. Convolver summation logic; this fogic 
performs a complete summing operation of 
matches in each subset of live data compared to 
the reference data. 

During search of a particular live data search 
cell region by its associated reference, each 
computation of a new sum (matches) which is 
larger than all previously determined values 
during that search, results in a peak detector 
output which stores the X and Y coordinates of 
that newest peak value along with the value of 
correlation match. 

A master timer system such as used in the 
preferred embodiment may be as shown in the 
block diagram of FIG. 9. 13.8 MHz oscillator 
1301 supplies its signal by means of lead 181 
to divide-by-3 circuit 1303 which puts out two 
4.6 MHz signals by means of leads 183 and 
185. Another output of divide-by-3 circuit 1303 
is supplied to horizontal counters and decoding 
system 1305 which also accepts a horizontal 
preset signal by means of lead 171. Horizontal 
counters and decoding system 1305 outputs a 
signal by means of lead 175 to vertical counters 
and decoding system 1307. Vertical counters 
and decoding system 1307 receives a vertical 
preset signal on lead 173. Horizontal counters 
and decoding system 1305 output horizontal 
addresses on the lead 177, horizontal timing 
pulses on lead 161 and a correlator clock signal 
on lead 163. Vertical counters and decoding 
system 1307 outputs a vertical address signal 
on lead 165 and vertical timing pulses on 
lead 167. 

Referring now to FIG. 10, operation of the 
invention from an arbitrary video source will be 
explained using a video tape as the arbitrary 
source. During operation of the invention from a 
video source such as a video tape recorder 
1002, normal synchronization signals are not 
available. !n processing such a signal, the 
incoming video signal from the video source 
1002 is applied to a synchronization signal 
separator 1004 so as to remove the video 
content and retain the horizontal and vertical 
synchronization intelligence. The thus separated 
horizontal and vertical synchronization signals 
are applied to gate/correlation tracker 1006 by 
means of leads 171 and 173 (as shown also in 
FIG. 9) respectively. Gate/correlation tracker 
1006 is also responsive to the original video 
signal from video source 1002 appearing on 
lead 1008. The horizontal synchronization 
signal is applied to the master timer to preset 
the horizontal rate counters at the beginning of 
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every scan line and vertical synchronization 
signal is applied to the vertical counters to 
preset the vertical rate counters at the 
beginning of every field time. As a result of the 
foregoing, the video source now generates 


timing signals which are received by the tracker . 


and thus the tracker synchronizes its own 
internal timing functions to line up with those of 
the video source. It has been found necessary to 
implement such a scheme because so many 
video sources do not exhibit constant timing 
signals due to some disablement of the original 
incoming signal. In the selected case of a video 
tape, the timing signals occurring with the video 
signal outputs may not be constant. This in- 
constancy may be due to wow and flutter or just 
poor recording or poor quality of the original 
incoming signal. Since the timing may vary 
quite a bit, it is necessary to continuously preset 
the system timing counters on a line-by-line 
basis and a field-by-field basis to make sure that 
synchronization with the video source is 
maintained. 

Attention is now directed to FIGS. 11, 12 and 
13. The normal analog video signal from a 
sensor, i.e., TV camera, IR scanner, etc., is first 
“digitized” by the video processor into a two- 
level signal called digital video. The scene, that 
is, the field-of-view, is subdivided into regions or 
search cells as shown in FIG. 13 (15 cells are 
shown in this example). The digital video from 
the center of each region provides the reference 
which is stored in memory during the last scan 
prior to initiating the “track” mode. Live video of 
the subsequent scans in each region is then 
compared in real time with its corresponding 
reference. A correlation function is computed 
for each cell which is a measure of the degree 
of match (or mismatch) between the reference 
and live data. Validation criteria are applied to 
the correlation data to ascertain the usefulness 
of correlation information derived from the cell. 
Only displacements derived from validated cells 
are used for scene position computations. The 
data from those cells whose correlation func- 
tion does not meet the requirements of the 
validation criteria are excluded from further pro- 
cessing. Moreover, the reference data of each 
invalidated ceil are replaced, that is, updated 
with new digitized video data extracted from 
that video space which corresponds to the new 
scene position. 

FIG. 12 shows diagrammatically a typical 
search ceil structure with a 64 element 
reference (four lines of 16 elements each) in the 
center. In the present embodiment, the 
reference searches seven lines up, seven lines 
down, seven elements to the left and seven 
elements to the right. This means that the 
search cell comprises an area of eighteen lines 
(4+7+7) by 30 (16+7+7) elements. For 
this particular implementation, the reference 
data for all the cells of a line are one con- 
tinuous segment. Therefore, the horizontal 
search areas of adjacent cells overlap. FIG. 12 is 
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not strictly in proportion, the hatched overlap 
areas occupying 28 (14 + 14) elements of the 
30 elements in the cell width. 

Veriically, the cell search areas are separated 
by one line. The placement of the cells and their 
respective overlap depends on the field of view, 
anticipated zoom rates and types of scenes, etc. 
As each cell searches seven elements to the left 
and seven elements to the right, a total of 
fifteen possible horizontal locations is visited. 
Likewise in a typical embodiment, there are 
fifteen possible vertical locations. FIG. 11 shows 
a matrix of these 225 (15 x 15) possible loca- 
tions. The “best match” between the reference 
and live data must occur at one of these 225 
locations. If the number of cells having “best 
matches” at each location is counted and these 


-numbers written in the corresponding squares 


in FIG. 11, the matrix might appear as shown. 
This shows a typical correlation peak 
distribution pattern. Note that the total obtained 
by adding all the numbers in the squares is the 
number of valid cells for that scan. In the 
present embodiment that total can never be 
higher than 15. 

in FIG. 14, square wave illustrations repre- 
sentative of the 13.8 MHz master oscillator A, 
along with the 4.6 MHz clock signal B, and the 
4.6 MHz clock strobe signal C, are shown. These 
signals appear respectively on leads 181, 185 
and 183 of FIG. 9. As shown, the periodicity of 
the 13.8MHz signal A is 72 nanoseconds. 
There is thus as shown a total of 216 nano- 
seconds between clocks, that is, the rising 
edges of curve B, representative of the 4.6 MHz 
clock signal. The purpose of generating the 
clock strobe signal C and the clock signal 8 in 
the manner illustrated is as follows: 

On the rising edge of the 4.6 MHz clock 
(referred to as the clock edge), counters are 
incremented and necessary functions are initial- 
ized as required. As a result of this sharp rise 
time, it takes a finite time interval for system 
elements to ripple and settle. A system settling 
time of 72 nanoseconds is allowed in a system 
representative of the invention for the purpose 
of allowing such transients to die down before 
attempting any data transfers. As shown in 
waveform C, immediately following the 72 
nanosecond system settling time of waveform 
B, a 72 nanosecond-wide clock strobe signal is 
initiated. This 72 nanosecond clock strobe 
allows data transfer according to system 
requirements during that interval. The sharp fall 
time of the 72 nanosecond clock signal also 
causes transients to occur in the system and 
thus, the trailing edge of this signal is also 
followed by a system settling waiting time 
interval of 72 nanoseconds before the occur- 
rence of the next system clock pulse as shown 
on waveform B. The duration of the clock signal 
B in this representative system is shown to be 
14 nanoseconds while the interval between the 
pulses of this waveform is shown to be 72 
nanoseconds. The duration of the clock strobe is 
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shown to be 72 nanoseconds on waveform C, 
while the interval between pulses is shown as 
144 nanoseconds. 

FIG. 15 is helpful in understanding the 
operation of the horizontal and vertical counters 
of FIG. 9. As shown, in horizontal blank wave- 
form D, an 11 microsecond pulse is followed by 
a 52.5 microsecond interval before the occur- 
rence of the next 11 microsecond pulse. The 
horizontal addresses, comprising a total of 243 
addresses, lie in the 52.5 microsecond region as 
shown. The center position is shown as address 
127. The first address is shown as address 126 
and the last address is shown as address 248. 
Thus, horizontal addresses run from 6 through 
248 and the center is 6 + 248 = 254 divided by 
2 giving 127 as the horizontal address of the 
center. As indicated, there are 256 correlator 
clocks which begin slightly prior to and 
terminate slightly after the 52.5 microsecond 
period. The available addresses of the 256 
correlator clocks are O through 255. This 
implementation is effected because of the 
existence of system delay lines in the correlator 
having exactly 256 clock counts applied to 
them so that there are 256 correlator clocks 
even though there are only 243 horizontal 
addresses. 

Vertical blanking pulses occur as shown by 
waveform £ and endure for an interval covering 
exactly 21 lines. Vertical address counters com- 
prise 241 vertical addresses from 7 through 
247 and again the center address is 127 so that 
the exact center of the display is defined as 127 
horizontal address and 127 vertical address. In 
terms of lines, then, a vertical blanking signal of 
duration 21 lines is followed by an addressing 
interval of 241.5 lines before the occurrence of 
the next vertical blanking pulse. There are 
thus 525 lines per frame comprising 
2 X 241.5 = 483 lines, since the display in the 
representative system is interlaced, plus 
2 X 21 =42 lines of blanking, giving the total of 
283 + 42 = 525 lines as in conventional tele- 
vision displays. There are thus 241.5 active 
lines per field and 21 lines of blanking. How- 
ever, during this time the system clocks out only 
214 addresses since data are not processed on 
the half tine. 

The horizontal address counter is an 8-bit 
counter whose addresses run from address O 
through address 7 while the vertical address 
counter is also an §8-bit counter whose 
addresses run from address O to address 7. 
There is thus an 8-bit binary word defining the 
address of a vertical position and a like word 
defining the address of a horizontal position, 
that is, two 8-bit numbers uniquely define an 
exact point. There exists a total of 241 x 243 = 
58,563 possible positions. The correlator, how- 
ever, only actually searches a total of 225 
positions per scan as is indicated by the 
15 x 15 matrix of FIG. 11. 

In forming a television display in the normal 
mode of operation of the invention, the tracker 
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master timer sends out horizontal and vertical 
synchronization pulses to a television camera 
thus locking the synchronization circuits of the 
camera to those of the tracker. In conventional 
television camera equipment, the master oscil- 
lator frequency is 31.5 KHz and, therefore, the 
vertical serration pulse frequency in the system 
of the invention has been chosen as 31.5 KHz. 
However, to generate the digital coordinate 
structure of the system of the invention, a much 
higher frequency is required. This higher fre- 
quency is of the order of 4.6 MHz. The 4.6 MHz 
frequency is multiplied up by a factor of 3 thus 
making the highest frequency in the system the 
13.8 MHz occurring in the master oscillator of 
the tracker as shown in FIG. 9. In order to insure 
maximum system stability, it is only necessary 
to count down from the 13.8 MHz frequency to 
the requisite 31.5 KHz frequency and then apply 
that 13.5 KHz frequency to a conventional 
television camera to be used with the system. 
Thus the television camera wil! be locked to the 
timing systems of the invention. 

Referring to FIGS. 16 and 17, the timing 
waveforms illustrate the operation of the 
correlator timing. The number of shift register 
clocks (SR) required to clock the live data into 
the shift registers is 16 in this particular con- 
figuration. The correlator cell (FIG. 12) is or- 
ganized as a reference of 16 bits wide by 4 lines 
high, therefore, 16 shift register clocks are 
required to load up one set of data horizontally 
but it is necessary to also have clocked down 4 
lines in the vertical dimension in order to be able 
to perform the first correlation. After clocking 
down 4 lines, i.e., on the 4th line, and after the 
16th clock count, the last piece of data is 
clocked into the shift register and the system is 
ready to make the first magnitude measure- 
ment. A system delay of one full clock period 
after the 16th shift register clock allows the cor- 
relator to compute the current magnitude. At 
the end of that delay time period, that mag- 
nitude is clocked into a storage latch. The 
output of the storage latch is them compared to 
a previously found peak value of magnitude for 
that cell. It is necessary initially, to set the mag- 
nitude of the peak detector equal to zero prior to 
the first convolution in order to obtain the true 
peak value for that cell. if the peak detector 
initially contained any number other than zero, it 
would be possible subsequently to insert a mis- 
leading magnitude into the peak detector. In 
summary, it is necessary to come down 4 lines 
of 16 clock counts each. At the end of the 16th 
clock count, the last piece of data is shifted into 
the shift register, the system is delayed one full 
clock time while the convolver computes the 
first magnitude, and then that magnitude is 
transferred into the peak detector data storage. 
On subsequent scans, another piece of data is 
clocked into the shift register, the oldest piece 
of data in the shift register just “falls off” the 
end and is Jost, another piece “falls in’’ and we 
now have 16 new pieces of data (actually, 15 
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which were used once before, plus a new one). 
The next magnitude measurement is now made, 
and after the one clock period delay, that mag- 
nitude is latched and compared to the 
previously stored peak value. If the latched 


value is greater, that magnitude is clocked into- 


storage. At the same time that any magnitude is 
clocked into storage in the peak detector, the 
coordinates, both X and Y, of that value are also 
stored with it. Thus, after the system has 
processed the 225 possible positions for any 
given cell, there are three numbers for that cell 
stored in memory. The memory now contains 
the peak magnitude, which represents the value 
of the correlation magnitude that was found to 
be greatest during that search area of 15 
positions horizontally on 15 positions vertically, 
and the X and Y coordinates of where that peak 
was found to be. After thus processing all 15 
cells, there will be stored in memory and 
accessible by the computer, 15 different mag- 
nitudes, and 15 X locations and 15 Y locations, 
which define where the 15 peaks were found to 
be. In addition, there are two validation criteria 
used to determine ‘good’ peaks. First of all, 
correlation magnitude for a good peak must be 
above a minimum threshold. That minimum 
threshold can be controlled by the computer or 
it can be a dynamic number. In addition, if 
multiple peaks are found, that is, if there exist 
two peak values of the same magnitude in a 
given ceil, it cannot be determined which is 
really the correct one, therefore that cell will be 
invalidated. Once these 15 peaks have been 
found, not all of which are necessarily valid, the 
valid peaks are further processed to compute a 
“best estimate” of where the scene has moved 
from the previous scan. 

In view of the above, it is evident that for 
each of the 225 possible positions (FIG. 11) 
within a given search cell there is a corre- 
sponding horizontal address and _ vertical 
address set (FIG. 9 and 13) for data applied 
from the sensor, that is, the correlation sum for 
a given search cell position is always produced 
during the time of occurrence of a particular 
sensor data horizontal and vertical address set. 
Convolver timing unit 60 of FIG. 1 responds to 
said sensor horizontal and vertical addresses for 
providing, in accordance with a fixed, pre- 
selected relationship, the cell number and the 
relative position within the search cell (X and Y 
location) currently being processed. For 
example, unit 60 could convert a sensor field 
address such as line 120 and element 120 (FIG. 
13) to a search cell address such as cell 7, 
position 8, 8 (FIGS. 11 and 13). 

Convolver timing unit 60 applies, on a lead 
18 (FIG. 1), the cell number to reference data 
storage unit 40, which unit responds to the cell 
number so as to provide the proper reference 
data set to convolver 50, that is the reference 
data set which is associated with the search cell 
currently being processed. Similarly, convolver 
timing unit 60 applies on a lead 56 the cell 
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number to convoiver 50 which in turn applies 
said information in conjunction with the com- 
puted correlation sum to digital peak detector 
70. Detector 70 uses the cell number informa-~- 
tion to process the sum correlation information 
for each of the respective search cells in accord- 
ance with the hereinabove outlined criteria; for 
example, to determine which X, Y position 
within each search cell has the largest correla- 
tion sum. As indicated previously, as each 
search cell position is processed, the X, Y co- 
ordinate information (FIG. 11) associated there- 
with is applied to peak coordinate storage unit 
90 on a lead 26 so that the location within a cell 
of the correlation peak may be identified; and 
the cell number is applied on a lead 28 to invalid 
storage unit 110 so that those cells whose 
correlation values do not meet preselected 
criteria may be identified, e.g. two correlation 
peaks above a given value for a single search 
cell. 

In another tracker system according to the 
present invention (not shown in the drawings), 
all the magnitudes for all 15 cells are stored. 
Thus, 225 magnitudes are stored for each of 15 
cells. No validation criteria are performed on 
these data other than the requirement that it be 
above a certain minimum magnitude. These 
magnitudes can run, for example, from O to 64 
in one embodiment. If, for example, we ar- 
bitrarily choose the number 32, any time there 
is observed a magnitude which is equal to 32 or 
greater, that value will be stored in memory. The 
centroid is computed for each cell of the 
correlation surface that lies above this mag- 
nitude, in this case, the number 32. In this 
implementation, if multiple peaks are found in a 
cell, it doesn’t matter. The centroid is com- 
puted for each one of the cells, and the X and Y 
location for each of the 15 cells along with their 
centroid computations is used to find out where 
the scene has moved. A major advantage of 
using centroid information is, there are more 
data to work with vis-a-vis one single peak 
value. It is an integration process that is utilized 
to generate the centroid. There is thus a ten- 
dency to smooth the data, there is lower noise 
in the output answers than with single points, 
and greater accuracy is realized. With only one 
point, resolution is at best to one bit. When a 
centroid is actually computed, there is a division 
of a cumulative sum of moments, a moment 
being defined as the X or Y position multiplied 
by the magnitude. That sum is divided by the 
cumulative sum of magnitudes and this then is 
the centroid. When the division is done, it is 
unnecessary to stop at merely rounding off to 
the nearest bit, several bits of sub picture 
element can actually be maintained. Tests in the 
lab have demonstrated that this fractional 
accuracy is valid information. Therefore, instead 
of only being able to estimate the position of the 
correlation peak to the closest bit or line (X and 
Y), it is possible to actually get two or perhaps 
three bits of sub picture element resolution such 
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that a final answer is obtained by combining the 
results of all 15 cells. The answer obtained will 
be better than just within one line or within one 
picture element, making possible more accurate 
tracking and also lower noise tracking. 

To recapitulate, two methods have been 
described. There is the peak detection mode 
where the effort is to find the single peak for a 
given cell. There may be as many as 15 peaks if 
all cells are valid. Any cell that has two peak 
values in different locations will be invalidated. 
In the second embodiment, single peaks are not 
evaluated, but all magnitudes which are above 
some threshold are considered. The centroid of 
that resulting surface is computed to some sub 
picture element resolution and this centroid 
forms the basic data form utilized. The valida- 
tion criterion used in the embodiment where the 


centroid computations are performed, is an | 


examination of the total magnitude. Now the 
total magnitude is the cumulative sum of mag- 
nitudes above the threshold. This sum, if found 
to be greater than some predetermined number, 
indicates that there exists a reasonably good 
correlation surface somewhere in that cell. 
Referring again to FIGS. 16 and 17, the 
Operation of the timing in an operational 
embodiment is as follows. After entering the 
horizontal correlator gate, at the end of the first 
clock count, there will be one piece of data 
clocked into the shift register. The process will 
continue until there is a total of 16 bits of data 
clocked into the shift register. This is shown as 
clock 16 on the shift register clock. At the end 
of this time there are 16 pieces of live data, that 
have been clocked into the shift register. The 
convolver now compares that 16 bit grouping to 
the 16 bits of reference data on that particular 
line that’s stored in reference memory. Since 
coming down a total of 4 lines, there are 4 lines 
of data also available. There is a current line and 
4 lines of delayed data. That presents a total of 
64 possible pieces of data to the convoiver. At 
the end of the 16th clock count of the shift 
register, the convolver makes its first summa- 
tion, there is a one full clock period delay, then 
the result of the magnitude summation is 
clocked into a latch. There is then a one-third of 
a clock period delay, or 72 nanoseconds, then 
these data are strobed into a latch if the mag- 
nitude is greater than the stored magnitude, 
from the peak value of that cell that is being 
searched. Again, initialization is accomplished 
by clearing that magnitude of the peak detector 
at the beginning of the interrogation of every 
cell so that there is only the peak value of that 
cell on that particular scan. The drawing also 
shows a total of 15 possible positions that can 
be searched for each cell. The addresses can run 
horizontally from O to 14. When address 15 is 
reached, the write is inhibited, the reference 
data are changed to the next cell, and on the 
next clock count the start is at horizontal 
address O again but there is a different cell 
number. The process is then repeated for each 
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of the cells on that line. The resuit is that after 
going through with the horizontal correlator 
gate, there have been recorded magnitudes for 
the first vertical search position for five dif- 
ferent cells. There are 15 different search 
positions to be found vertically, thus the system 
searches a total of 15 positions on each of 15 
vertical positions or a total of 225 possible 
search positions. At the end of the vertical 
correlator gate all 15 cells have been searched, 
that is; 225 positions for each of these cells 
have. been searched or interrogated. The system 
has now either stored the magnitudes, in the 
case of the embodiment implementing the 
centroid computation for each of the positions 
only in magnitudes above threshold, or the peak 
value for each of the 15 cells has been found, 
peak value being the magnitude and the X and Y 
location plus an indication of whether or not the 
resulting measurement is invalid or valid. If the 
measurement is invalid that indicates the same 
peak magnitude occurring twice in a cell on 
different locations. 

When terminal count goes high for the first 
time inside the correlator gate, then, on the next 
clock count the horizontal write commands are 
enabled but thereafter whenever terminal count 
horizontal goes high the write command is 
inhibited. The clear is removed from the mag- 
nitude latch at the same time terminal count 
goes high such that on the next clock count the 
first magnitude can be clocked into the con- 
volver latch. A cell counter enable is provided to 
increment the counter so as to permit counting 
from cell zero to cell 1 to cell 2, etc., for the first 
page, or from cell 5 to cell 6 to cell 7, etc. for 
the second page, or from cell 10 to cell 11, etc. 
for the third page. The page counter is used to 
preset the cell counter such that at the end of 
the first cell counter enable, during horizontal 
correlator gate, counting begins from whatever 
the preset condition was, either 15, 4 or 9. The 
counter is incremented to give the cell address 
0, 5 or 10 depending upon which page is under 
consideration. 

Referring to FIG. 17, the operation in the 
vertical direction is very similar. The system 
must process 4 lines before the first magnitude 
is available, i.e., the first allowable magnitude 
occurs, at the 4th line. At the 4th line the write 
is enabled. The write is enabled for a total of 15 
different lines, then on the 16th line, which has 
vertical address 15, the write is inhibited and at 
the same time the page counter is incre- 
mented, so the page counter goes from 0 to 1 
to 2, and those values are used to preset the 
counters to give the correct cell address 
location for a given page. The latch clear signal 
is provided in conjunction with the horizontal 
latch clear signal, also shown on FIG. 16, to 
prevent the correlation magnitude from being 
latched into the convolver latch until such time 
as the system is ready to make magnitude sum- 
mations. Whenever termina! count 15 occurs 
vertically, zeros are written to every one of the 
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locations of that group of 5 cells. 

FIG. 18 is a simplified flow chart imple- 
mented in the preferred embodiment by means 
of a computer program. Reference to FIG. 18 is 
now invited for an explanation of the regular 
routine affected by the central! processing unit 
(CPU). 

The program starts out by loading the proper 
constants into certain operand memory 
locations. Then since the vertical blank (flag 9) 
may be in the high state at power turn on, this 
flag is cleared. Assuming that the correlator is in 
the “LOAD” mode at power turn on, the cor- 
relator gate coordinates are calculated either by 
assuming that they are centered in the field-of- 
view if the correlator is working by itself, or 
slewed to the tracker center fines if the 
correlator is interfaced with a gated video 
tracker. 

For display purposes, the gate coordinates 
are loaded to the gate generator only during 
vertical blanking time. Then the accumulators 
and scratch pad memories are cleared so as not 
to interfere with the next field’s calculations. 
After this is done, the CPU is ready for the next 
field. 

At the end of the correlator gate (signified by 
the energizing of flat 18), all the cells are 
refreshed automatically from the data in the 
center of each cell if the correlator is in the 
“LOAD” mode. This means that the correlator is 
always loaded with data obtained from the field 
just before the correlator went into “TRACK”. 

in the “TRACK” mode, the data that are ob- 
tained during gate time are transferred to the 
CPU after flag 18 occurs. Each cell is then 
examined for validity by verifying that the 
correlation peak is above a certain minimum 
number. Since the multiple peak detection is 
done in real time, if a multiple peak is detected 
in a certain cell during gate time, the hardware 
inputs a number to the CPU that is lower than 
the minimum acceptable level. This auto- 
matically invalidates the cell. 

After each cell has been examined for 
validity, a test is made to verify that there was 
at least one valid cell during that field. If there 
are no valid cells, that means that something 
went drastically wrong. Thus, the reference data 
are held as is, and the gate position is frozen in 
hopes that the data will correlate on the next 
field. 

However, in normal operation, most of the 
cells will be valid. Thus, since it is possible to 
have 15 different correlation locations, the 
answers from the valid cells are averaged. This 
average is used to position the gate over to 
where the scene has moved, and also to tell the 
refresh logic from what location to refresh. 

During vertical blanking time, the coordinates 
of the all accumulators and scratch pad 
memories are cleared. 

There has thus been described a scene 
tracker for use with imaging or quasi-imaging 
sensors such as television cameras, forward 
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looking. infra-red sensors, millimeter wave 
scanners and the like. {t has been shown that 
the scene tracker of the invention has the 
capability of extracting information from bland, 
relatively featureless scenes in which prominent 
targets are not present. It is thus possible with 
the invention to perform correlation tracking of 
scenes with video amplitude variations only. 
slightly larger than the noise level of the system. 


Claims 


1. A tracker system for scanning a scene in a 
field of view comprising, a scanner, means (10) 
responsive to the scanner for producing digital 
data signals for defining the scene, reference 
data signal storage means (40) and correiator 
circuits (20, 50) for comparing reference data 
signals and five data signals, the latter resulting 
from a subsequent scan of said scene, and 
comprising: 

circuits (30, 40) for producing search cell 
data signals from a preselected plurality of 
portions of the data signals for one scene, and 
for storing search cell signals from one scan as 
reference search cell signals; 

digital correlation circuits (20, 50) for com- 
paring search cell signais from a subsequent 
scanning operation with corresponding 
reference cell signals, on a bit-by-bit basis, and 
for summing the result of predetermined rela- 
tionships of said bits, for producing pluralities of 
correlation sum signal groups, one group for 
each search and reference cell comparison; 

digital coordinate circuits (60) for providing 
pluralities of correlation coordinate signal 
groups, one coordinate signal group for each 
cell, individually indicative of the relative 
position within each search ceil of a correlation 
between the search cell and its corresponding 


- reference cell; and 


digital processing circuits (80, 90, 120) for 
processing said pluralities of correlation sum 
signal groups and corresponding correlation 
coordinate signal groups so as to produce 
weighted correlation coordinate signals (¢,, €,), 
indicative of the weighted average displace- 
ment for the entity of all of the search cell 
correlation coordinate signals, formed from 
each cell's displacement, indicative of the 
position of the subsequent scene in the field of 
view. 

2. The system of claim 1 characterised by a 
peak detector circuit (70) responsive to said 
correlation sum signal groups for producing a 
correlation peak signal; and 

circuits.(110, 100) including a multiple peak 
detector (100) for excluding from use in the 
production of weighted correlation signals those 
correlation sum signal groups in which more 
than one correlation peak is detected. 

3. The system of claim 1 characterised in that 
said tracker is a video tracker, including a com- 
parator (121 or 1070) having a bilevel output 
which switches between its two output levels 
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each time the signals at its inputs are the same, 
and circuits (1066 or 1072) for coupling 
delayed and undelayed video signals, respec- 
tively, to differént inputs of said comparator so 
that each time said signals are the same, said 
comparator switches from one output level to 
the other. 


Revendications 


1. Un systéme de poursuite destiné a 
analyser une scéne dans un champ com- 
prenant un analyseur, des moyens (10) qui 
réagissent a l’analyseur en produisant des 
signaux de données numériques pour définir la 
scéne, des moyens d’enregistrement de signaux 
de données de référence (40) et des circuits cor- 
rélateurs (20, 50) destinés 4 comparer des 
signaux de données de référence et des signaux 
de données courants, ces derniers résultant 
d'une analyse ultérieure de la scéne, et 
comprenant: 

des circuits (30, 40) destinés a produire des 
signaux de données de cellule d’exploration a 
partir d'un ensemble présélectionné de parties 
des signaux de données pour une scéne, et a 
enregistrer des signaux de cellule d’exploration 
provenant d’une analyse en tant que signaux de 
cellule d’exploration de référence; 

des circuits de corrélation numériques (20, 
50) destinés 4 comparer des signaux de cellule 
d’exploration provenant d‘une  opération 
d‘analyse ultérieure avec des signaux de cellule 
de référence correspondants, en procédant bit a 
bit, et 4 faire la somme du résultat de relations 
prédéterminées de ces bits, afin de produire des 
ensembles de groupes de signaux de somme de 
corrélation, avec un groupe pour chaque com- 
paraison de cellules d’‘exploration et de 
référence; 

des circuits de coordonnées numériques (60) 
destinés a fournir des ensembles de groupes de 
signaux de coordonnées de corrélation, avec un 
groupe de signaux de coordonnées pour chaque 
cellule, indiquant individuellement la position 
relative a fintérieur de chaque cellule 
d’exploration d’une corrélation entre fa cellule 
d’exploration et sa cellule de référence corres- 
pondante; et 

des circuits de traitement numériques (80, 
90, 120) destinés 4 traiter les ensembles de 
groupes de signaux de somme de corrélation et 
des groupes correspondants de signaux de 
coordonnées de corrélation de fagon a produire 
des signaux de coordonnées de corrélation 
pondérés (e,,€,), représentatifs du déplace- 
ment moyen pondéré pour la totalité des 
signaux de coordonnées de corrélation de 
cellule d’exploration, formés a4 partir de chaque 
déplacement de cellule, et représentatifs de la 
position de la scéne suivante dans le champ. 

2. Le systéme de la revendication 1 carac- 
térisé par un circuit détecteur de pic (70) qui 
réagit aux groupes de signaux de somme de 
corrélation en produisant un signal de pic de 
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corrélation; et 

des circuits (110, 100) comprenant un 
détecteur de pics multiples (100) destiné 4 
excilure de l'utilisation dans la génération de 
signaux de corrélation pondérés les groupes de 
signaux de somme de corrélation dans lesquels 
plus d’un pic de corrélation est détecté. 

3. Le systéme de la revendication 1 carac- 
térisé en ce que ce systéme de poursuite est 
un systéme de poursuite vidéo comprenant un 
comparateur (121 ou 1070) ayant une sortie a 
deux niveaux qui commute entre ses deux 
niveaux de sortie chaque fois que Jes signaux 
présents sur ses entrées sont les mémes, et des 
circuits (1066 ou 1072) destinés a appliquer 
respectivement des signaux vidéo retardés et 
non retardés sur des entrées différentes du 
comparateur, de facon que chaque fois que ces 
signaux sont les mémes, le comparateur 
commute d’un niveau de sortie a |’autre. 


Patentansprtiche 


1. Bildnachfiihrsystem zum Abtasten einer in 
einem Blickfeld enthaltenen Szene, mit einer 
Abtasteinrichtung, einer auf die Abtasteinrich- 
tung ansprechenden Einrichtung (10) zur Erzeu- 
gung digitaler, die Szene definierender Daten- 
signale, einem Speicher (40) fiir Bezugsdaten- 
signale und Korrelationsschaltungen (20, 50) 
zum Vergleich der Bezugsdatensignale mit ak- 
tuellen Datensignalen, die von einer nachfol- 
genden Abtastung der genannten Szene 
stammen, gekennzeichnet durch 

Schaltungsanordnungen (30, 40) zur Erzeu- 
gung von Suchzellensignalen aus einer vorge- 
gebenen Anzahi von Abschnitten der einer 
Szene zugeordneten Datensignale und zum 
Speichern der Suchzellensignale, die von einer 
gleichen Abtastung stammen, als Bezugs- 
zellensignale, 

digitale Korrelationsschaltungen (20, 50) 
zum ___— Bit-fiir-Bit-Vergleich von Suchzellen- 
signalen, die von einer nachfolgenden Abta- 
stung stammen, mit entsprechenden Bezugs- 
zellensignalen, und zum Summieren des Ergeb- 
nisses vorbestimmter Beziehungen zwischen 
den Bits dieser Signale zur Erzeugung einer An- 
zahl von Korrelations-Summensignalgruppen, 
namlich je einer Gruppe fiir jeden Vergleich von 
Suchzellen- und Bezugszellensignalen, 

digitale Koordinatenschaitungen (60) zur 
Erzeugung einer Anzahl von _ Korrelations- 
Koordinatensignai gruppen, namlich je einer 
Gruppe ftir jede Zelle, die jeweils den relativen 
Ort innerhalb einer Suchzelle angibt, an dem 
eine Korrelation zwischen der Suchzelle und der 
ihr entsprechenden Bezugszelle vorliegt, und 

digitale Verarbeitungsschaitungen (80, 90, 
120) zur Verarbeitung der Vielzahl von 
Korrelations-Summensignalgruppen und der 
entsprechenden _Korrelations-Koordinatensig- 
nalgruppen in solcher Weise, da gewichtete 
Korrelations-Koordinatensignale (e,, €,) erzeugt 
werden, die fiir die gewichtete mittlere Ver- 
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schiebung der Gesamtheit der Korrelations- 
Koordinatensignale, die fiir die Verschiebung 
aller Suchzellen gebildet werden, charakteris- 
tisch sind und die Position der nachfolgenden 
Szene im Blickfeld angeben. 

2. Bildnachfihrsystem nach Anspruch i, 
gekennzeichnet durch einen Scheitelwert- 
detektor (70), der auf die Korrelations- 
Summensignalgruppen anspricht und ein 
Korrelationsspitzensignal erzeugt, und Schal- 
tungsanordnungen (110, 100) mit einem 
Mehrfach-Scheitelwertdetektor zum  Aus- 
schlieRen solcher Korrelations-Summen-Signal- 
gruppen von der Verwendung bei der Erzeu- 
gung des gewichteten Korrelationsignals, die 


15 


20 


25 


30 


35 


40 


45 


50 


55 


60 


65 


12 


mehr als eine Korrelationsspitze enthaiten. 

3. Bildnachfiihrsystem nach Anspruch 1, da- 
durch gekennzeichnet, da& es sich um ein 
Video-Nachfihrsystem handelt, das einen Com- 
parator (121 oder 1070) enthalt, der Ausgangs- 
signale mit zwei unterschiedlichen Pegeln liefert 
und zwischen diesen Pegeln jedesmal um- 
schaltet, wenn die Signale an seinen Eingangen 
gleich sind, und da& Schaltungsanordnungen 
(1066 oder 1072) vorhanden sind, die ver- 
schiedenen Eingangen des Comparators ein ver- 
zogertes bzw. ein unverzégertes Videosignal 
zuftihren, so daf& der Comparator immer dann, 
wenn diese Signale gleich sind, vom einen 
Ausgangspegel zum anderen umschaltet. 
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